import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class demo04 {
    //巧克力
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int x=sc.nextInt();//天数
        int n=sc.nextInt();//种类
        int[][] arr=new int[n][3];
        for (int i = 0; i < n; i++) {
            arr[i][0]=sc.nextInt();//单价
            arr[i][1]=sc.nextInt();//保质期
            arr[i][2]=sc.nextInt();//数量
        }
        int day=x;
        long money=0;
        Arrays.sort(arr, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                if(o1[0]==o2[0]){
                    if(o1[1]==o2[1]){
                        return o1[2]-o2[2];
                    }
                    return o1[1]-o2[1];
                }
                return o1[0]-o2[0];
            }
        });

        while (day>0){
            int i=0;
            while (i<n){
                if(arr[i][1]>=day&&arr[i][2]>0){
                    money+=arr[i][0];
                    arr[i][2]--;
                    break;
                }
                i++;
            }
            if(i==n){
                System.out.println(-1);
                return;
            }
            day--;
        }
        System.out.println(money);
    }
}
